Ml  A 1 2  7  483  SCARf'S  5U1E  REDUCIION  KTHOO  FLEXIS1L I TT  4NO  4  |  / 

DEPENDENT  DEMANO  INVENTO..IUI  CALIFORNIA  UNIV  LOS  t 

ANQELE  S  SCHOOL  Of  ENGINEERING  A NO  APPLIED..  I  L  MILLER 
IINM  ASSIEIED  APP  83  Af OSR • IR • 83 ■ 0300  AfOSRM-0305  P /G  15/5  NL 


MICROCOPY  resolution  test  chart 


SECURITY  CLASSIFICATION  OF  THIS  FACE  (Wltm  Data  Entered) 

REPORT  DOCUMENTATION  PAGE 

i.  report  number  la.  govt  accession  no.  s.  recipient's  catalog  number 

AFOSR-TR-  8  3-0  300 


4.  title  ('•Id  SubMIm)  *•  TYPE  OF  W 

SCARF'S  STATE  REDUCTION  METHOD,  FLEXIBILITY,  AND  TECHNICAL 
A  DIFFERENT  DEMAND  INVENTORY  MODEL  _ 

.  y  <6.  PERFORMS 


S.  TYPE  OF  REPORT  *  PERIOD  COVERED 


7.  AUTHORfe) 

Bruce  L.  Miller 


S.  PERFORMING  OnC.  REPORT  NUMBER 


S.  CONTRACT  OR  GRANT  NUMBER!'*) 

AF0SR-82-0305 


».  performing  organization  name  and  aooress 
DepartM^nt  of  Engineering  and  Applied  Science 
University  of  California 
Los  Angeles  CA  90024 

II.  CONTROLLING  OFFICE  NAME  ANO  ADDRESS 

Mathematical  &  Information  Sciences  Directorate 
Air  Force  Office  of  Scientific  Research 
Bolling  AFB  DC  20332 

U.  MONITORING  AGENCY  NAME  S  AOORESVI/  dllterent  from  Controlling  Ollice) 


10.  PROGRAM  ELEMENT.  PROJECT.  TASK 
AREA  •  WORK  UNIT  NUMBERS 

PE61102F ;  2304/ A5 

12.  REPORT  0ATE 

APR  83 

13.  NUMBER  OF  PAGES 
16 

IS.  SECURITY  CLASS,  fo I  thle  report) 


UNCLASSIFIED 

IS*.  DECLASSIFICATION'' DOWNGRADING 
SCHEDULE 


ro***  1473 

I  JAN  72  IWJ 


SECURITY  CLASSIFICATION  OF  THIS  PAGE  fBh*n  Dm*  Entered) 


UNCLASSIFIED _ 

mcunitv  clawpicatiow  or  thi»  om«  imnwo 


AFOSR-TR-  8  3-0  300 


SCARF'S  STATE  REDUCTION  METHOD,  FLEXIBILITY, 
AND  A  DEPENDENT  DEMAND  INVENTORY  MODEL 

by 

Bruce  L.  Miller 


April,  1983 


I  thank  Eduardo  Subelnan  and  Katy  Asoury  for  helpful  discussions.  This  re¬ 
search  was  partially  supported  by  the  Air  Force  Office  of  Scientific  Research 
under  AFOSR-82-0305. 


88  04  28  065 


Approved  for  pubiio  release f 
distribution  unliaited* 


ABSTRACT 


We  consider  a  finite  horizon  inventory  model  where  the  holding,  shortage, 
and  ordering  costs  are  linear.  The  demand  random  variables  are  dependent  and 
average  demand  is  described  by  an  exponential  smoothing  formula.  This  model 
can  be  formulated  as  a  two  state  variable  (inventory  level,  weighted  past  de¬ 
mands)  dynamic  program.  By  using  a  procedure  first  developed  by  Scarf  for  a 
Bayesian  inventory  model,  we  are  able  to  reformulate  the  model  as  a  one  state 
variable  dynamic  program.  This,  of  course,  results  in  a  considerable  computa¬ 
tional  saving  over  the  two  state  variable  formulation.  We  also  show  that  this 
dependent  demand  model  orders  less  than  or  equal  the  amount  that  a  comparable 
Independent  demand  model  orders.  This  result  is  established  under  the  assump¬ 
tion  that  all  demand  is  returned  by  the  beginning  of  the  next  period. 
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I.  INTRODUCTION 


The  study  of  inventory  theory  Is  often  divided  into  three  parts:  determinis¬ 
tic  models,  stochastic  models,  and  forecasting  (Sections  12.3,  12.4,  and  12.5 
respectively  of  Hillier  and  Lieberman  [1980]).  .The  stochastic  models  generally 
assume  that  the  demand  distributions  of  inventory  in  the  different  periods  are 
independent.  However,  this  Independence  assumption  is  at  odds  with  the  demand 
forecasting  methods  which  are  consistent  only  with  a  dependent  hypothesis.  This 
suggests  that  the  assumption  that  inventory  demands  in  different  periods  are 
Independent  is  often  unrealistic,  and  that  more  attention  should  be  given  to 
the  dependent  demand  case.  The  computational  approach  to  the  dependent  demand 
problem  is  evident  from  dynamic  programming  concepts,  and  consists  of  adding 
a  second  state  variable  pertaining  to  demand  (the  first  being  the  inventory 
level)  in  the  equation  of  optimality.  This  greatly  increases  the  computational 
burden  and  helps  explain  why  the  dependent  demand  case  had  not  received  more 
attention. 

The  assumption  of  dependent  inventory  demands  has  been  made  in  the  recent 
models  of  Blinder  [1982],  Pindyck  [1982],  and  Harpaz,  Lee,  and  Hinkler  [1982]. 
Each  paper  observed  that  earlier  related  papers  made  the  assumption  of  demand 
independence. 

Blinder  [1982, p.337]  writes: 

"Each  of  the  papers  referred  to  above  assumes  that  demand  shocks 
are  independently  and  identically  distributed.  This  assump¬ 
tion,  while  it  simplifies  things  greatly,  is  quite  unsati- 
factory.  He  know,  for  example,  that  disturbances  at  the 
macro  level  are  highly  serially  correlated,  and  it  would  be 
surprising  Indeed  if  this  serial  correlation  disappeared 
when  we  disaggregated  to  the  industry  or  firm  levels." 
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Blinder  assumed  an  autoregressive  demand  process  of  order  1.  Pindyck  repre¬ 
sented  demand  as  a  multiplicative  function  of  Brownian  motion,  and  Harpaz,  Lee, 
and  Hinkler  used  a  Bayesian  demand  model.  Those  papers  were  concerned  with 
the  economic  properties  of  their  models ,  while  we  emphasize  the  computational 
aspects  as  well  as  qualitative  properties  of  the  inventory  problem. 

This  paper  will  assume  that  the  expected  value  of  demand  is  given  by  an 
exponential  smoothing  formula,  and  that  uncertainty  is  multiplicative.  Two 
earlier  efforts  at  combining  a  dependent  demand  model  and  the  computation  of 
Inventory  ordering  policies  are  Packer  [1967]  and  Johnson  and  Thompson  [1975]. 
Packer  considers  an  exponential  smoothing  forecasting  model.  In  that  paper 
several  easy  to  compute  policies  are  compared  by  simulation.  Johnson  and 
Thompson  [1975]  consider  a  Box  Jenkins  forecasting  model.  They  obtain  con¬ 
ditions  on  the  demand  parameters  and  cost  structure  such  that  a  myopic  policy 
is  optimal.  Their  approach  uses  the  results  of  Velnott  [1965],  and  consists 
of  showing  that  beginning  Inventory  at  each  period  cannot  be  larger  than  the 
desired  (myopic)  level  in  that  period.  Hhen  it  applies,  this  result  is  very 
powerful  computationally  and  cannot  be  Improved  upon.  A  two  state  dynamic 
program  has  been  reduced  to  a  static  model  (a  "zero  state"  dynamic  program). 

A  main  result  of  this  paper  (Theorem  1)  shows  how  a  two  state  variable 
dynamic  program  can  be  reduced  to  one  state  variable  under  our  demand  and  cost 
structure.  Thus  a  dependent  demand  case  becomes  no  more  difficult  to  solve 
than  the  Independent  demand  case.  To  do  this  we  use  the  method  of  Scarf  [1960a], 
who  was  able  to  reduce  a  two  state  variable  Bayesian  inventory  model  to  one 
state  variable  when  demand  is  gamma.  Azoury  [1979]  has  extended  Scarf’s 
Bayesian  Inventory  result  to  the  cases  where  demand  is  uniform  and  Weibull. 

In  the  last  section  we  consider  the  concept  of  flexibility.  Following 
Marshak  and  Kelson  [1962]  we  say  that  an  action  a  is  more  flexible  than  action 
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b  if  the  next  period's  set  of  feasible  actions  is  larger  when  action  a  is 
used.  In  Theorem  2  it  is  shorn  that  our  dependent  demand  model  results’  in  more 
flexible  actions  than  a  comparable  independent  demand  model.  This  result  is 
established  for  the  case  where  all  demand  is  returned  by  the  beginning  of  the 
next  period. 


II.  THE  MODEL 

As  in  Scarf  [1960a]  we  assume  a  linear  ordering  cost,  a  linear  shortage 
cost  and  a  linear  holding  cost.  These  are  standard  assumptions  the  most  re¬ 
strictive  being  the  linear  ordering  cost. 

Our  formulation  of  inventory  behavior  follows  Cohen,  Pierskalla,  and 
Hahmlas  [1980].  We  allow  a  fixed  fraction  of  stock,  1-6,  held  at  the  end  of 
each  review  period  to  decay.  We  also  allow  a  fixed  fraction  of  demand,  1-a, 
to  be  returned  by  the  beginning  of  the  next  period.  This  fraction  could 
represent  the  proportion  of  demands  that  are  repairable  in  a  repairable  in¬ 
ventory  model  where  demand  represents  past  failures  (see  the  example  Sherbrooke 
[1968]  or  Miller  [1974]).  In  military  applications  the  times  between  orders 
are  typically  longer  than  the  repair  times  so  the  assumption  that  repaired 
items  have  returned  by  the  next  period  is  realistic.  Cohen,  Pierskalla,  and 
Hahmlas  [1980]  are  more  general  and  permits  a  fixed  fraction  of  demand  to  be 
returned  after  a  delay  of  Y  >  1  periods.  They  allow  no  backlogging  while  this 
model  permits  any  fraction  6  of  backlogging. 

Let  x^  represent  the  inventory  level  at  the  beginning  of  period  i,  y^ 
represent  the  inventory  level  in  period  i  immediately  after  ordering  (y^-x^)  0 

units,  and  represent  the  quantity  demanded  during  period  i.  According  to 
the  assumptions  of  the  previous  paragraph,  for  l»l,...,n. 


xi+1  -  8(y1-o*i)  if  y±  -  o*1  >  0 

-  6(yi~azi)  if  y±  -  a*1  <  0 


(1) 
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Our  formulation  of  Inventory  demand  Is  influenced  by  Brown  [1959].  Let 
A^,  i»l,...,n,  be  the  "average  demand  factor"  in  period  i.  The  evolve  ac¬ 
cording  to  the  following  exponential  smoothing  formula 


A 

Ai  =  ^i— 1  ei-lzi— 1 


2  <  i  <  n. 


In  (2)  y  is  an  a  priori  estimate  of  average  demand  in  period  1,  e^,  0  <  e  <  1, 
is  a  smoothing  constant,  and  z^,  as  previously  defined,  is  the  quantity  demanded 
in  period  i.  Let  Z^  represent  the  demand  random  variable  in  period  i.  On  p.  94 
of  [1959]  Brown  states,  "You  will  be  very  likely  to  find  that  the  standard  devia¬ 
tion  of  demand  is  nearly  proportional  to  the  total  annual  usage,  or  to  the 
average  monthly  usage."  A  formulation  of  demand  consistent  with  this  observa¬ 
tion  is 

Zi  “  AiAi  1  1  1  1  n  o> 

where  the  A^  are  independent  nonnegative  random  variables.  Often  ElA.^]  *  1  so 
that  E[Z^]  *  A^,  but  if  demand  is  expected  to  be  increasing  or  decreasing  then 
E[A^]  >  1  or  E[A^]  <  1.  We  let  F ^  be  the  distribution  function  of  A^  and 
G^*  |A±)  be  the  distribution  function  of  Z^. 

Clearly  A^  _>  0  and  hence  Z^  ^  0.  When  uncertainty  is  additive  instead  of 
multiplicative  restrictions  must  be  placed  on  the  parameters  to  ensure  that 
demand  cannot  become  negative  (see  Johnson  and  Thompson  [1975, p. 1306]) .  If  the  e^ 
are  all  zero  then  we  have  the  standard  model  where  the  Z^  are  independent,  while 
if  the  e^  are  all  one  then  by  induction  Z^  ■  yA^...A^  and  InZ^  is  a  random  walk 
when  the  A^  are  identically  distributed.  In  this  case  we  have  a  discrete  time 
version  of  the  lognormal  demand  hypothesis  in  Pindyck  [1982, footnote  3].  Brown 
devotes  Appendix  C  in  [1959]  to  the  lognormal  distribution  and  its  applicability 
to  Inventory  demand. 
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tet  Ci*  hi*  and  pi  rcPresent  the  linear  ordering,  holding,  and  shortage 
costs  in  period  i  respectively.  The  value  of  Pi  will  usually  depend  on  the 
assumptions  made  about  6.  Allowing  the  costs  to  vary  with  the  period  permits 
us  to  incorporate  any  desired  discounting  or  inflation  factor  into  the  model. 
The  expected  holding  and  shortage  cost  is  given  by  the  familiar  formula 

y 

^(yU)  =  h±  J *  (y-s)  dGi(s|A)  +  P±  y  (s-y)  dGi(s|A)  y  :►  0 

o  y 


n. 


pi  f  (s-y)  dGi(s|A)  y  <  0. 


(4) 


0 

Let  V  (•)  be  the  piecewise  linear  salvage  value  of  inventory  after  period 
We  assume  that 


V°(x)  -  kjX  x  >  0 

-  k^x  x  <  0 


(5) 


where  k2  >  >  0. 

The  equations  (1-5)  enable  us  to  write  the  dynamic  programming  equation 
of  optimality 

T  .  /.y/a 

V±(x,A)  =  min  c±(y-x)  +  Li(y|A)  +  J  Vi+1(P(y-as) ,  (1-e^A+e^)  dGi(s|A)  + 
y>x  L 

0 

f  Vi+i(<S(y~as)»  (l~®i)A+eis)  dGi(s|A) 
y/a 


with  Vn+1(x,A)  -  V°(x). 

If  d  ■  0  then  y/a  *  00  and  the  second  Integral  disappears.  The  interpretation 
of  V^x.A)  is  the  expected  cost  over  periods  i, . . .  ,n+l,  using  an  optimal  policy 
with  an  inventory  level  x  and  an  average  demand  factor  A. 
m.  COMPUTING  AN  OPTIMAL  POLICY 

In  this  section  we  will  show  that  our  model  can  be  solved  as  a  one  state 
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variable  dynamic  program.  This  will  be  accomplished  by  applying  the  method 
Scarf  [1960a]  used  to  reduce  a  two  state  variable  Bayesian  inventory  model 
to  one  state  variable.  This,  of  course,  represents  a  considerable  computa¬ 
tional  saving. 

The  idea  of  the  proof  can  be  gathered  from  the  following  simple  lemma. 
Lemma  1.  L^Cy |A)  =  A  5^  (y  | A)  where 

_  to 

(y)  ■*  J *y  (y-t)  d.F^(t)  +  P ±  J  (t-y)  dF±(t)  y  >_  0 

o  y 

00 

-  J*  (t-y)  dF1(t)  y  <  0. 

0 


Proof.  We  consider  only  the  case  y  >  0  as  the  other  case  is  easier.  By  (3) 
and  (4) , 

y/A 


^(ylA)  =  h±  J"  7  (y-At)  dF±(t)  +  P±  J'  (At-y)  dF±(t) 

0  y/A 

/y/A 

(y/A-t)  dFi(t)  +  PAA  J  (t-y/A)  dF^t) 


y/A 


-  Ai?±(y/A).  Q.E.D. 


Theorem  1.  For  i-l,...,n,  V^Cx.A)  «  AW^Cx/A)  where  W^*)  is  defined  by 

WA(x)  -  min  jc^y-x)  +  ^(y)  +  J  (1-e^fe^)  W1+1  j  dFi(t)  + 

/'  u-w*  vi  dri(t)  1 

y/o  \  i  W  -» 

with  V^iOO  -  V°(x).  (7) 

Proof.  By  (5)  It  ~  '‘lea'  .oat  Theorem  1  holds  for  i“n+l .  We  assume  it  holds 
for  i+1  and  shows  that  it  holds  for  1.  Using  Leaoa  1,  the  induction  hypothesis, 
and  (3),  (6)  can  be  written  as 
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[..y/Aa  . 

c±(y-x)  +  A  ^(y/A)  +  J  A(l-ei+e1t)  w1+1  (w i^T+^t )  )dFi ( t * 

_  0.  \  i  i  / 

+  /“  iW-e^t)  B1+1  IzgKgfr  )  «Pl(t)j 

y/Aa 

In  the  previous  equation  we  also  use  A^+^  =  (1-e^)  A^  +  e^z^  =  (1-e^)  A^  + 
ei^iai  w^ere  a±  c**e  realization  of  A^,. 

By  factoring  out  A, 

V±(x,A)  *  A  min  Fc^y/A-x/A)  +  i?  (y/A)  + 

y>x  L 

fy,ta  «1+1  (f^t"r)’1Fi<t)  + 

0  Nil/ 

/  <1-ci+eit)  "m  (lSfsT?_)api<t>]- 

y/Aa  1 

Let  r  =  y/A  and  q  «*  x/A.  Then  V^Cx.A)  =  A  min  Tc^Cr-q)  +  -S?(r)  + 

r >q  [_  1 

I1''  “l+l  (iS^f  )«!('>  + 

■/*  U-.j4.jt)  "l+l  (  l-.j4.jt )  dFitt,j 


-AW1(q).  Q.E.D. 


It  la  well  known  that  the  solution  to  an  inventory  equation  such  as  (7) 
is  not  difficult  and  consists  of  solving  successively  for  the  critical  levels 
S^,  where  is  the  value  of  y  which  minimizes  the  term  in  brackets  in  (7) 

(with  x  fixed  at  some  very  low  level).  Once  these  levels  have  been  computed  the 
optimal  ordering  policy  in  period  1  is 

order  SjA^  -  x^  if  x^  <  S^Aj 

order  nothing  if  x^  S^A^. 
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On  page  592  of  [1960a]  Scarf  states  but  does  not  give  a  proof  that  his 

state  reduction  procedure  also  applies-  to  the  case  of  a  fixed  lead  time  of 

X  periods  from  the  time  of  order  to  receipt  of  the  goods.  We  now  outline  the 

argument  which  shows  that  our  model  also  can  solve  the  lead  time  case  with  one 

state  variable.  In  what  follows  6  and  6  are  both  one. 

The  arguments  which  result  in  a  reduction  from  X  state  variables  to  one 

state  variable  in  the  lead  time  case  with  independent  demands  can  be  found 

in  several  places  including  page  201  of  Scarf  [1960b].  The  state  variable  is 

u^»  the  stock  level  in  period  i  plus  the  amounts  already  ordered  but  not  yet 

delivered.  The  relevant  demand  is  the  sum  of  demands  in  periods  1,  i+1 , . . . , i+X . 

For  our  model  with  dependent  demands  and  a  fixed  lead  time  of  X  periods, 

it  appears  that  two  state  variables  may  be  needed  in  the  equation  of  optimality, 

u.  and  A..  However,  we  can  carry  out  the  same  reduction  as  before  to  one  state 

X 

variable,  u^/A^,  if  Z±+,  can  be  written  as  A^  times  some  random  variable. 

j=l 

This  is  the  case,  as  can  be  shown  by  an  elementary  but  somewhat  tedious  demon¬ 
stration.  For  example  for  X  =  1,  +  Z1+1  =  A^  +  Ai+1A1+1  ■  A±A±  + 

A^  +  e^A^A^j  Ai+1  =  ^ (A^+Cl-ej)  A^+^  +  e^A^A^^ ) .  This  last  calcula¬ 
tion  suggests  that  the  lead  time  model  with  dependent  depends,  although  re¬ 
ducible  to  one  state  variable,  could  be  computationally  formidable. 

IV.  THE  FLEXIBILITY  OF  AN  OPTIMAL  POLICY 

The  optimal  policy  of  our  dependent  demand  model  when  compared  to  the 
optimal  policy  of  the  standard  Inventory  model  with  independent  demands  has  an 
Interesting  property.  In  order  to  anticipate  and  interpret  this  property  let 
us  consider  sequential  decision  models  In  general  and  quote  from  Marshak  and 
Nelson  [1962,p.42]. 

"Many  decision  problems  are  characterized  by  the  following 


structure: 
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(a)  The  payoff  to  the  decision  maker  is  a  function  of 
a  sequence  of  actions  taken  by  him,  at  times 

*  *  * ’^n’ *  *  *  ’  anc*  a  sequence  of  states  of  the 
world  beyond  his  control. 

(b)  At  any  point  in  the  decision  sequence,  the  decision 
maker  has  less  then  perfect  information  about  what 
the  future  states  of  the  world  will  be. 

(c)  Although  before  time  t  the  decision  maker  is  un¬ 
certain  as  to  what  the  world  will  be  like  at  time 

t  ,  he  is  less  uncertain  at  times  closer  to  t 
n  n 

than  he  was  at  times  farther  away.  The  decision 
maker  acquires  additional  information  —  he  learns 
about  future  states  of  the  world  —  as  time  goes 
by." 

Vhen  we  recall  Hillier  and  Lieberman's  partition  of  inventory  theory,  men¬ 
tioned  in  the  opening  sentence  of  this  paper,  we  see  that  the  deterministic 
inventory  models  satisfy  Marshak  and  Nelson's  (a)  only,  the  stochastic  inventory 
models  satisfy  (a)  and  (b)  only,  while  the  model  of  this  paper  with  its  demand 
process  given  by  (2)  and  (3)  has  all  three  characteristics  (a) ,  (b) ,  and  (c) . 

Marshak  and  Nelson  (1962)  point  out  that  while  many  decision  problems 
have  characteristics  (a),  (b),  and  (c),  they  are  usually  not  easy  to  solve  and 
heuristics  are  often  used.  Marshak  and  Nelson  suggest  that  flexibility  is  a 
desirable  property  of  a  policy,  and  they  give  three  definitions  of  flexible 
actions.  We  will  use  their  first  definition  which  says  that  an  action  a  is 
more  flexible  than  an  action  b  if  the  set  of  feasible  actions  in  the  next 
period  when  using  action  a  is  larger  than  the  set  of  feasible  actions  in  the 
next  period  when  using  action  b.  In  our  inventory  problem  the  feasible  region  in 

9 


(6)  and  (7)  is  y  >  x,  so  that  a  lower  value  of  Inventory  ordered  la  a  wore 
flexible  decision  than  a  higher  value  of  inventory  ordered.  The  feasible 
region  in  the  next  period  will  be  larger  if  less  inventory  is  ordered  this 
period.  Marshak  and  Nelson  (1962)  show  in  3  2-period  examples  how  flexibility 
becomes  more  important  the  more  sequential  decision  models  have  characteristic 

(b)  and  especially  (c). 

Henry  [1974]  considered  the  idea  of  flexibility  or  more  precisely  its  oppo¬ 
site,  an  "irreversible  decision."  He  showed  (Proposition  1)  that  if  a  model 
is  simplified  by  replacing  all  random  variables  by  their  means,  then  the 
simplified  model  will  more  readily  choose  an  inflexible  "irreversible  decision" 
than  the  original  model  would.  Operationally  the  point  that  Henry  and  Marshak 
and  Nelson  are  making  is  that  there  is  a  danger  that  heuristics  and  simplifica¬ 
tions  in  sequential  decision  models  will  bias  us  toward  the  more  Inflexible 
decision.  Another  notable  paper  on  flexibility  is  by  Kreps  [1979]  who  shows 
in  a  general  setting  the  equivalence  of  the  desire  for  flexibility  and  future 
uncertainty.  Merkhofer  [1977]  looks  at  the  converse  issue,  how  greater  flexi¬ 
bility  in  decision  making  increases  the  desire  for  better  information. 

Our  objective  in  this  section  will  be  to  compare  the  optimal  policy  of 
the  inventory  model  which  we  have  considered  and  will  now  call  the  Dependent 
Demand  Model  with  the  optimal  policy  of  a  comparable  Standard  Model  where 
demand  is  independent  each  period.  The  previous  work  on  flexibility  just  cited 
suggests  that  the  Dependent  Demand  Model  which  satisfies  Marshak  and  Nelson's 

(c)  will  order  less  inventory  (be  more  flexible)  than  the  Standard  Model  which 
does  not  satisfy  (c) .  We  will  prove  this  result  for  the  case  where  1-a,  the 
fixed  function  of  demand  returned  at  the  beginning  of  the  next  period  is  1. 

We  now  turn  to  formulating  the  comparable  Standard  Model. 

The  Standard  Model  will,  of  course,  have  the  same  cost  structure  as  the 
Dependent  Demand  Model.  The  Independent  random  variables  representing  demand 


« 
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will  be  called  B^,  1=1, . . . ,n,  and  have  the  same  distribution  as  the  unconditional 
distribution  of  the  Z^.  Thus  the  distribution  function  of  equals 

(G^(*  |A±))  A  G^(*)*  The  expected  holding  and  shortage  cost  each  period  for  the 
Standard  Model  is 

h±  y  (y-s)  dG^(s)  +  J*  (s-y)  dG^s)  y  ^  0 


which  equals 


EA  |hi  dG1(s|Ai)+  pA  J'  (s-y)  dGCsjA^j 

o  y 

■=  EAi(Li(ylAi))  »  Li(y)*  <8) 

This  equation  also  holds  for  y  <  0. 

Let  U^(x)  be  the  expected  cost  over  periods  i, . . .  ,n+l,  for  the  Standard 
Model  using  an  optimal  policy  with  Inventory  level  x.  Recall  that  a  is  assumed 
to  equal  0.  The  equation  of  optimality  for  is 

U^(x)  =  min  jc^y-x)  +  Li(y)  +  J  U±+1(3y)  dG1(s)j 

0  (9> 

-  min  ^Cj,  (y-x)  +  L^y)  +  ui+1C6y)j 

wlth  U^Oc)  -  V°(x). 


Since  the  cost  structure  and  the  optimal  return  functions  and  are 
convex,  (see,  for  example,  Scarf  (1960b))  the  following  results  on  convexity  in 
Rockefeller  [1970,  Theorems  23.1,  24.1,  24.2,  Corollary  24.2.1]  will  be  useful. 
Let  f  ■  X  -*•  R  be  convex  where  X  is  a  convex  subset  of  R. 


Then 

(a)  the  right-hand  and  left-hand  derivatives  of  f,  fj.  and  f\  exist  every¬ 
where  on  the  interior  of  X,  are  dondecreasing,  and  satisfy  f^  >  f\ 


n 


(b)  for  any  a,  b,  e  X 


f(b)  -  f (a) 


/ 


fJU)ds 


/•b 

/  £- 


(s)ds. 


Let  us  assume  that  the  minimum  of  f:X-+R  exists.  It  is  clear  from  (a)  and 
(b)  that  f  achieves  a  minimum  at  the  point 

x*  *  sup{x  :  f^  £  0}  (10) 

In  what  follows  it  is  understood  that  if  the  derivative  of  a  convex  function 
does  not  exist  then  we  mean  the  right  hand  derivative.  Thus  in  effect  our 
derivatives  are  really  right  hand  derivatives  which  exist  everywhere  on  the 
interior  of  X.  This  use  of  right  hand  derivatives  causes  no  problems  since 
our  optimality  condition  (10)  is  in  terms  of  right  hand  derivatives. 

Let 

j“(y)  ■=  L±(y)  +  U±+1(3y).  and 

J>>  -*i&>  +  /  <1-W>  wi+1  dFi(t> 


where  the  J^(y)  represent  the  expected  value  of  costs  over  periods  i,  i+1 , . . . 
after  ordering.  Let  be  the  value  of  y  which  minimize  c^(y)  +  J^(y) .  The 
minimum  of  this  convex  function  is  known  to  exist  so  that  we  can  apply  (10) , 
and 

si  '  W  -  '  ci}' 

The  optimal  policy  in  period  i  for  the  Standard  Model  is  the  S^-policy 


order 

Si  ~  xi 

if 

*i<SI 

order 

nothing 

if 

Xi  ^  Si 

Lemma  2  and  Corollary  1  to  follow  are  at  most  small  deviations  from  known  results 
in  Inventory  theory. 

d 


_2.  U’(x)  -  max{-c^,  ^  j“(x)}. 

Wj(x)  -  max{-c4,  J*(x)}. 
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Proof .  Ve  will  give  the  proof  for  the  first  equation  only,  as  both  equations 
are  proved  in  the  same  way.  By  the  optimality  of  an  S|-policy  just  mentioned, 

if 


Ui(x)  "  '  ci 


Xi±Si 


-  £  J“Cx)  if 


xi  >  Si* 


d  ,u. 


Thus  all  that  is  needed  to  conclude  the  proof  is  that  ^  J^Cx)  -  c^  for  x 
and  ^  j“(x)  :>  -c±  for  x  >S^.  This  follows  from  the  definition  of  and  the 
fact  that  ^  J“(x)  in  increasing.  Q.E.D. 


Corollary  1.  *  sup{x:U^(x)  £  -  c^}  and  ■  sup{x:W^(x)  £  -  c^}  where  is 

the  critical  level  described  after  Theorem  1. 

At  this  point  we  will  assume  that  >  0  with  probability  one  for  1*1,..., 
n+1.  Two  sufficient  conditions  for  this  to  hold  are  that  all  the  e^  <  1,  or 
that  all  the  >  0  with  probability  one. 

Lemma  3.  For  i=*l,...,n,  and  all  x. 


ea  IW’Cx/Ai)]  >  U’Cx}. 

Proof.  The  result  holds  for  i=n+l  by  (5)  and  the  assumption  that  A^+^>  0.  We 
assume  that  it  holds  for  i+1  and  shows  that  it  holds  for  i.  By  Lemma  2, 

EA  ■  ea  ®ax  {“ci'  ^  J^(x/Ai)|.  Since  T(x)  A  maxt-c^x}  is  a 

convex  function,  Jensen's  inequality  implies  that  max  |~ci»  ■JgjT  J*(x/A^)  |  > 

"ax{“ci*EA1(^  Ji(x/V)}  “■ax{-c1»EAi[i?;(x/A1)  +  /  ±+1  ^(l-^+e^j 

dF^tjjj.  By  Lemma  1  and  (8),  E^  (i?^(x/A^))  -  L^(x),  and  by  the  induction 

hypothesis  E&  ^Wi+1  ^  A^“  ))-  Ui+l^0X^  *  Therefore  ea  CW^x/A^)  is  greater 

than  or  equal  to  j-c^Ljtx)  +  f$U^+^([Jx)j  *  max  j-c^  ^  J^(x)  |*  0^(x). 

Q.E.D. 
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Lemma  4.  Let  f  and  g  be  two  nondecreaslng  functions  on  R  into  R  and  K  be  a  posi¬ 


tive  constant.  Let  xf  -  sup{x:f(x)  <_  c>,  and  xg  »  sup{x:g(x)  <  e}  be  finite. 

If  g(x/K)  >  f(x),  for  all  x,  then  xr  >  x  K. 

—  f  ~  8 

Proof.  Assume  the  contrary  that  x  K  >  x_,  so  that  there  is  an  e  >  0  such  that 
-  g  f  - 

x  K  >  xf  +  e.  We  have  f(x  +e)  >  c  and  c  >  g(x  ) 

8  *  /  \  £  “8 


ties  contradict  g 


Those  two  inequal i- 


f(xf+e).  Q.E.D. 


Theorem  2.  Recall  that  Of0.  The  critical  level  for  the  Dependent  Demand  Model 
in  period  1,  S^A^**  S^y,  is  less  than  or  equal  to  the  critical  level  for  the 
Standard  Model  in  period  1,  S^.  Therefore,  the  Dependent  Demand  Model  results 
in  a  decision  at  least  as  flexible  as  the  Standard  Model. 

Proof .  By  Corollary  1  sj  *  sup{x:U^(x)  £  -  c^}  and  S^  ■  sup{x:W|(x)  £  -  Cj). 

By  Lemma  3  W^(x/lO  >  U|(x).  Now  apply  Lemma  4  to  include  that  SjP  <_  S|.  Q.E.D. 

Theorem  2  applies  to  period  1.  Once  we  get  to  period  2  the  theorem  can  be 
reapplied  to  a  reformulation  of  the  Standard  Model.  In  this  reformation  period 
2  is  interpreted  as  period  1,  period  3  becomes  period  2,  etc. 

Theorem  2  was  established  under  the  assumption  that  a=*0.  The  concept  of 
flexibility  suggests  that  Theorem  2  is  also  true  for  a>0.  However,  an  example 
in  Azoury  [1979]  for  a  Bayesian  inventory  model  suggests  that  the  result  does 
not  hold  for  <x>0.  Thus  a  conjecture  for  the  a>0  case  appears  ill-advised. 
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